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Abstract 



In this paper we consider /3[0,s], Brownian motion of time length s > 0, in in-dimensional 

Euchdean space R™ and on the m-dimensional torus T™. We compute the expectation of (i) the 

Q^ . heat content at time t of R'"\/3[0, s] for fixed s and m = 2, 3 in the limit i 4- 0, when /3[0, s] is kept 

Q, ' at temperature 1 for all i > and R'"\/3[0, s] has initial temperature 0, and (ii) the inradius of 

• I T™\/3[0, s] for 771 = 2, 3, ■ ■ ■ in the limit s ^ oo. 
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1 Introduction and main results 

Asymptotic properties of the heat content and the inradius for regions with a fractal boundary have 
received a lot of attention in the literature. Most of the focus has been on porous regions (e.g. the 
m-diniensional Euclidean space R™ from which a Poisson cloud of non-polar sets is removed [1D|), and 
regions with a fractal polygonal boundary e.g. the von Koch snow flake and its relatives [5J[31[n]- In 
this paper we consider the region obtained from R™ or the m-dimensional torus T™ by cutting out a 
Brownian path of time length s. In Sections 11.11 and 11.21 we consider the heat content, and in Section 
ll.3l the inradius. We formulate some open problems in Section [Ol The proofs are deferred to Sections 
EHSl 

1.1 Heat content outside compact sets 

Let K he a. compact non-polar set in R™ with boundary OK, and let v. R™\if x [0, c«) ^ R be the 
unique weak solution of the heat equation 

Av{x;t) = dv{x;t)/dt, xeW^\K,t>Q, 

v{x;t) = 1, xedK,t>0, (1.1) 

w(x; 0) = 0, X e R™\/\. 

Then v{x;t) represents the temperature at point x at time t when dK is kept at temperature 1 and 
the initial temperature is 0. The heat content of R'"\A' at time t is defined by 

Eiiit) = / v{x]t)dx. (1.2) 

If dK is C°° , then Ek (t) has an asymptotic series expansion for t 4- of the form 

J 

£;^(t) = ^a^.(i^)iJ"/2 + o(i(J+i)/2-)^ no, JeN, (1.3) 

where the coefhcients are local geometric invariants of R'"\_R'. In particular, 

ai{K) = 27r-i/2 f ^^^ 

JdK 

a2{K) = 2~\m - 1) / H{z) dz, 

JdK 

where dz is the surface measure on dK, and H{z) is the mean curvature at z of dK with inward 
orientation. Formulas of this type can be found in the general setting of Riemannian manifolds and 
Laplace-type operators [11]. The case where dK is only C^ was settled by probabilistic tools in [7], 
and the expansion in ()1.3|) holds for J — 2. 

The asymptotic behaviour for i — >■ cx) is different and its analysis does not require smoothness of 
dK. For r7i = 3 it is shown in [12], [16] (see [18] for earlier results) that if K is a compact set, then 

3 

£;/a0=I]&jWi''"'^^'+O(i-^/'), t^oo, (1.4) 



with 



bi{K) = cap(A'), 

b2{K) = 2-V-3/2cap(A:)2, 

b3{K)^{47r)-\ap{Kf-\K\-{87r)-' I I \\x - y\\ ^lK{dx)^lK{dy), 



(1.5) 



K JK 



where || • || is the Euchdean norm, fiK is the equihbrium measure of K, cap (A') = ^ j, ^K{dx) is the 
Newtonian capacity of A', and \K\ is the Lebesgue measure of K. For m = 2 it is shown in [T3] that 
if iC is a non-polar set, then 

J 

EKit) ^tJ2bj{K){logt)-^ +0{t{\ogt)-^''+^'>), i^oo, JgN, (1.6) 

where bi{K) ~ 47r, and where the higher-order coefficients ah depend on the logarithmic capacity of 
K only. 

For a wide class of regions with a fractal boundary it is known that Enit) is comparable with 
^{m-d)/2 £pj. ^ I 0, where d is the interior Minkowski dimension of the boundary of W^\K [2]. In 
the case of a self-similar boundary it is sometimes possible to obtain more detailed results [5] , [3] . It 
turns out that if there is a dominant arithmetic sequence of length scales, then the leading term is 
^(m-d)/2 ^jjj^Qg a periodic function of log(t~^). If there is no such sequence, then the leading term is 
^{rn~d)/2 ^jj-^gg g, constant. However, neither the periodic function nor the constant is known explicitly. 
In Section [TT2] below we study the case where K is a. Brownian path of time length s. We will see that 
for this case there is no periodic function of log(t~^). 

1.2 Expectation of the heat content outside a Brownian path 

The solution of (|l.ip is given by 

vix;t) = P^{TK<t), (1.7) 

where tk = ini{u > 0: /3{u) £ K} with (/3(u), u > 0; P^, x G M'") Brownian motion on M'". Let 
^i3\o s]i't) denote the heat content of ]R™\/3[0, s] at time t, and let 

Ei.s,t)=Eo{E^[o,sM (1-8) 

denote its expectation. Since cap (/3[0, s]) = for m = 4, 5, • • • , only m = 2, 3 are relevant. In Section 
[2] we will prove the following duality property. 

Theorem 1.1 (a) Let m — 2,3. Then for s,t > 0, 

E{s,t)=Eit,s), E{s,t)::^{t/sr^^Eis,s^/t). (1.9) 

(b) Let m — 3. Then for s > 0, 

E{s,t)=ci{s)t^/^ + C2{s)t + C3{s)t^^^ + 0{t'^), UO, (1.10) 



with 



ci(s) =Cis, 
C2(s)=2-V-3/2C2sl/^ 



whe 



C3(s) = (47r) ^Ca - (Stt) ^Eq ( / / \\x - y\\ fii3[o^i]idx)np[o,i]idy) 

\JS.3 7^3 

C, =Eo((cap(/3[0,l]))'), z-1,2,3. 



(1.11) 



(c) Let m ^ 2. Then for s > 0, 

E{s,t) = 47rs (log(i-i))"' + 0((log(t-i))-2), t i 0. 

Theorem 1 1.1 f a) states a duality property from which Theorem 1 1 . 1 T b-c) easily follows. Indeed from 
([OHT3)) and (fTTS)) we obtain that for m = 3, 

3 

E{s,t)=Y,Cj{s)t^^-^^/^+0{t-^/^), t^oo, (1.12) 



with Cj{s) = Ej(6j(/3[0, s])). By combining (J1.12p with (jl.9p . we obtain the claim in Theorem II. If b). 
Similarly, it follows from (|1.6I) that for rn = 2, 

E{s,t)=4nt{logty^ + 0{t{logt)-^), t^oo. (1.13) 

By combining (|1.13p with (|1.9p . we obtain the claim in Theorem 1 1.1 r e). 

1.3 Expectation of the inradius of a torus cut by a Brownian path 

Let T™ denote the jn-dimensional torus, which we identify with the set ( — ■!,+ 5]™. We denote the 
distance on T™ between points x and y by d{x,y). T™ is a compact and connected Riemannian 
manifold without boundary. The associated Laplace-Beltrami operator is the generator of Brownian 
motion on T™. The latter process can be obtained by wrapping Brownian motion on R™ around 
T™. Namely, let (/?(u), u > 0; P^, x € M™) denote Brownian motion on M™, with the Laplacian as 
generator, and put 

I3{u) = (/3(«) + (i • • • , i)) (modZ") - (i, • • • , i). 

Then (/3(w), u>0;¥,,,x e R™) is Brownian motion on T". 
On T'" wc define a random distance function ds by putting 

dsix)^mi{d{x,y): y6/3[0,s]}, a; £ T™, 

i.e., the distance of x to /3[0, s]. The inradius of T™\/3[0, s] is the random variable p{s) defined by 

p{s) = svip{d,{x) : X eT™}. 

The supremum is attained because ds is continuous and T™ is compact. Hence there exists an open 
ball with radius p{s) in T'"\/3[0, s]. The inradius is a non-trivial random variable in all dimensions. 



Theorem 1.2 // ?7i = 3, 4, • ■ • , then 



l/(m-2) / ^ l/(m-2) 



lim Eo(p(s)) 



logs/ \(m — 2)k,^ 

where Km is the Newtonian capacity of the ball with radius 1 in M™, given by 

K„==4W2[r((m-2)/2)]"\ 

Theorem 1.3 Ifm~2, then 

lim s-1/2 \ogEo{p{s)) = -7ri/2. 

s— foo 

1.4 Discussion and open problems 

Heat content. Since the Minkowski dimension of the Brownian path equals d = 2, the power 1/2 in 
(|1.10p for TO = 3 agrees with the exponent (to — d)/2 mentioned below (|1.6p . The absence of a periodic 
function multiplying the term t^'"^ reflects the fact that there is no dominant arithmetic sequence of 
length scales in the Brownian path. Comparing (jl.lOp with (|1.4| - |1.5|) . we see that /3[0, s] has an effective 
area 2~^'k^/^Cis and an effective mean curvature integral 2^^tt^^^^C2S^^^. 

We see from Theorem 11.11 that the complement of the Brownian path heats up much faster for 
TO = 2 than for m = 3 as t increases from 0. With the help of (|1.6p it is actually possible to obtain the 
full asymptotic series for m — 2. The geometry of /3[0, 1] enters into this series only via the expectation 
of the powers of the logarithm of the logarithmic capacity of f3[0, 1]. 

Inradius. Theorems ll.2h[T31 identifv the scaling behavior of the expectation of the inradius. Strong 
laws of large numbers were derived in [5] and |10j . Our proofs for the upper bounds in Section 3.1 are 



based on Wiener sausage estimates and spectral decomposition, while the lower bounds in Section 3.2 
and Section 3.3 respectively, are based on results of |5] and (10) which rely in turn on excursions of 
Brownian motions. 

Spectrum. There are several other set functions that are closely related to the inradius such as 
the principal Dirichlet eigenvalue. For s > 0, let A^ be the Laplacian acting in L^(T'"\/3[0, s]) with 
Dirichlet boundary condition on /3[0, s]. The spectrum of — A^ is bounded from below by the spectrum 
of —A on T™. Since the latter is discrete, the spectrum of — A,, is discrete, with eigenvalues {Xj^s)j&fi, 
labeled in non-decreasing order and including multiplicities. Since the Newtonian capacity of /3[0, s] is 
zero for m > 3, the spectrum of —As is non-trivial if and only if tti = 2,3. Since s H> T™\/3[0, s] is 
decreasing we have, by domain monotonicity of Dirichlet eigenvalues |17j . that s i— ^ Xj^s is increasing. 

Conjecture 1.4 Ifm = 2, then 

lim s-'^/^\ogEQ{\i,s) = 277^/2. (1.14) 



Conjecture 1.5 Ifm — 3, then 



lim f^-^il) Eo(Ai.s) = 9-i(27r)4. (1.15) 

s— >-oo \ S / 

The heuristic behind Conjecture 11.41 is as follows. The complement of the Brownian path /3[0,s] 
in T^ consists of simply connected open components. Hence the spectrum of the Dirichlet Laplacian 
acting in i^(T^\/3[0, s]) is the union of the spectra of the Dirichlet Laplacian for all the components. In 
particular, Ai.s is the minimum over all first eigenvalues of these components. For a simply connected 
open set fl in M^ with inradius p we know from [T] that the first Dirichlet eigenvalue is comparable to 
p~^. The same is not true for the bottom of the spectrum of a simply connected open set 17 in T^. 
Indeed, the inradius of T^ is bounded from above by half its diameter. Hence, if il is almost all of T^, 
then the bottom of the spectrum is close to while p^^ is bounded away from 0. However, for large s 
it is very unlikely that such a large component exists. Thus, we have that the typical component for 
large s has small p{s), and hence, by [T], 

Xi,s X p(s)"^. 

The right-hand side is of order e^''^"^ , which explains (J1.14p . 

The heuristic behind Conjecture 11.51 is as follows. The simplifying features for m = 2 are absent 
for m — 3. We expect that with high probability the largest open ball in T'^ \/3[0,s] with inradius p{s) 
is "densely surrounded" by the Brownian path. So Ai s is the first Dirichlet eigenvalue of a ball with 
radius p{s) in T'^ (or M^). Hence 

Ai,s«^V(s)-2. (1.16) 

We also expect that the inradius p(s) gets very narrowly distributed around its mean as s — > oo. Hence 
for large s, 

Eo(Ai,.)«7r2(Eo(p(s)))-2. 

The asymptotic behaviour of the latter expectation can be read off from Theorem 11.21 for m = 3, and 
implies (|1.15p . 

Large deviations. As explained at the end of Section [21 it is easy to show that for m = 3 and s > 
the following strong law of large numbers holds: 

\unEp[o^,]{t)/E{s,t) = 1 Po -a.s. (1.17) 

We expect that both p(s) and Ai.s satisfy the strong law of large numbers as s — )■ oo. It is interesting to 
determine their large deviation behaviour. For 771 > 3 this was achieved in |14j . which was inspired by 
an unpublished earlier version of the present paper. Interestingly, the large deviations are so uncostly 
in one direction that they do not imply our results about the expectation. 



2 Proof of Theorem 11.11 

Let 

(/3,(u),M>0;P^, a;eM™), i = l,2, 

be two independent Brownian motions on R™. Recalling (|1.7p . we have from (|1.2p that 

ii;^(t) + |A'|=Eg(|Tyj^(i)|), 

where 

W^& W = U„e[o.t]{/^ + /32(^i)} = if + /32[0, i] 

is the iiT-set Wiener sausage associated with (^2 up to time t. Now choose if = /?i[0, s], s > 0. Then, 
since |/?i[0, s]| =0, the heat content in ]R™\/3i[0, s] becomes 

with 

W{s,t) = W^pf''\t) = /3i[0,s] +/32[0,i] = W^^f''\s). 

The expected heat content becomes 

We have the following two elementary lemmas. 

Lemma 2.1 For all s,t >0, 

E{s,t) = E{t,s). 

Proof. Note that 

E{s,t) = {¥},®¥.l){\W{s,t)\) ^ f dx {Pl®Pl){rp,[o.t] < s) (2.1) 

with 

TMo,t] =inf{w>0: /?i(w) e /32[0,i]}. 

We may rewrite (|2.ip as 

E{s, i) = / dx (Pi ® P2) (/3i [0, s] n /32 [0, i] y^ 0) , 
from which the symmetry property follows via the change of variable x -^ —x. I 

Lemma 2.2 For all a > and s,t > 0, 

\Wis,t)\ ^a-"'\Wia^s,ah)\, 
where = denotes equality in distribution. 

Proof. Let W^ (i) is the A-set Wiener sausage associated with f3i up to time i, and note the two 
scaling relations 

/32[0,t] ^ a-'P2[0,a% W^^is) ^ a-^W^^{a's). 

The claim follows by choosing A = a^^(32[0, a^s]. I 

Theorem 1 1.1 f a) follows from Lemma [2.11 and Lemma [2.21 with a^ = s/t. Theorems 11.1 T b-c) follow 
from (|1.9p . (|1.12H1.13)) and the scaling relations 

cap(/3i[0,s]) =s^/^cap(/3i[0,l]), 



which arc vahd for any compact subset A C M"^. The latter imply that Cj{s) — s^^'^Cj{l), s > 0, for 
m — 3. 

A standard renewal argument [TB], [IHl gives the strong law of large numbers for |Ty(s, t)\, namely, 
for s > 0, 

lim \Wis,t)\/El(\Wis,t)\) = l (Pi®p2)-a.s. 

This in turn implies that for 5 > 0, 

limE2(|M^(s,0l)/(IEj®IE^)(|M^(s,0l) = l Pj - a.s., 



which is the same as 



limS^^[o..](t)Ms,t) = l 



The claim in (|1.17p follows from ([^^ via Lemma [^ with a^ = s/t. 



(2.2) 



3 Proof of Theorems [TSHITS 



For X e T" and e > 0, let T^^,, = inf{u > 0: I3{u) € B^{e)}, where (/3(u), m > 0; P^, a; £ T™) is 
Brownian motion on T™, and Bx{e) is the open ball with center x and radius e in T'". Then 

Te = sup Tx,e 

is the cover time of T'" by the Wiener sausage with radius e. By translation invariance, we have 

Po[T, >s]=P,[T, >s], .tgT'", s>0, 

which, since |T'"| = 1, gives 

Po[T, >s]= / dxV,[T,>s\. (3.1) 



3.1 Upper bound 

Let TV e N, and let {2:i,X2, ■ • • ,xn^-} = (iV^^Z)'" n T'". Let 77 e (0, 1/4) be arbitrary, and consider 
the collection of open balls with centers {xi,X2, ■ ■ ■ ,xn"^} and radii (1 — ri)e. There exists v S 
{xi,X2,--- ,a;jv'"} such that d(x,w) < {2N)-'^m'^/'^. For N > m^^^ /{2er]),wehave B^{e) D B„((l-r;)e). 
This implies that if iV > m^/^/{2er]), then 



It follows that 



{i?,. ((1 - r,)e) n P[0, s] ^ 0, z = 1, 2, • • • , iV™} C {Te < s}. 



,[r, > s] < 1 - P, [B,. ((1 - r,)e) n I3[0, s] ^ 0, z = 1, • • • , A^" 

"TV™ 
n (1 " lB^,((l-r,)e)n,9[O,s]=0; 



< 1-E, 



.4 = 1 



< (^P4i?,.((l-7?)e)n/3[O,s]=0]j Al. 



By dmi) and dS^), we have 



MTe>s]< I da;|^P4S,.((l-77)e)n/3[O,s]=0] j Al 
< ("tV™ / da; P, [B,, ((1 - r;)e) n /3[0, s] = 0]) A 1. 



(3.2) 



(3.3) 



Next, let /ii_(i^^)e < M2,(i-77)c < ■ • ■ be the spectrum of the Diriehlet Laplaeian acting in iy^(T'" \ 
Bxiii^ — '?)e)), with a corresponding orthonormal set of eigenfunctions {"^j^fi-^je, j = 1, 2, • ■ • }. Then 



oo 



^4i?,,((l-77)e)n/3[O,s]=0]=^e-^'^-(-'')=7^,-(i„,),(x) / _ d2/^,.(i-,).(2/). (3.4) 



Hence, by Parseval's identity and 

= e-.^Mi.(i-,). (|Tr™|_|S,,((l-77)e)|) 

< £-■^''1.(1-7).. (3.5) 

By dSSD and (1X51) . 

Po[T£ > s] < (Ar'"e-^''i-<i-'')=) A 1. 

Since diam(T™) — 2^^m^/^, the inradius is bounded from above by 4~^77i^/^. Moreover, {p{s) > e} ~ 
{Te > s}. Hence 



<.4"-'m/''' ,.4^'m 



-1^1/2 



Eo(p(s)) = / dePolT'e > s] < de [(N"'e-"'^-(^-^-") A l) 

Jo Jo 



(3.6) 



Let 

N = [mi/V(2e77)] + 1. (3.7) 

Since e < A^^m^^^ and 7y < 1/4, we have 

TV < mi/V(e?7). (3.8) 

• First consider the ease m ~ 2. By [15], we have that 

A^i,, = 2^ (log(l/e))-' + 0((log(l/e))-2), e | 0. 
Hence there exists £0(^7) such that, for e < eo(?7), 

A^i,, >27r(log(l/e))-i(l-r7). 
So, abbreviating e < £1(77) = (2^/^/4) A £0(77), we have for e < £1(77), 
/Xi,(i_„), >2^(log(l/(l-77)£))-^ 

...,MiA,r'(i.!2iaM)-a_„ 
,..„„,,,„-.(,, Hi;saM)-,_„ 

> 2^ (log(l/£))-i (1 - log(l/(l - 77))) (1 - 77) 

>2^(log(l/£))-i(^l-^)(l-7y) 

= 2^(log(l/£))-i(l-27;). (3.9) 



Putting dnH), I^M and dSS]) together, we obtain 

Eo{p{s)) < de ((2(,,e)-2e-2-(i°g(i/0)-^(i-2r,)) ^ {^ 

The second term in p.lOp is bounded from above by 

2^-2g^(^)-lg-('r/2)s(log(l/ei(,,)))-i^ 

By changing variables, e = e~ , we obtain that the first integral is bounded from above by 
277"2 r d9e-' (e2e-2..(i-2„)/9 ^ ^j 

< 277-2 / d0 e«-2^-(i-2r,)/(^ ^ 277-2 / dO e-" 

Jo J(7rs(l-2r)))i/2 

< 277-2((^s)l/2 + l)g-(-(l-2r,))V2_ ^^^^^^ 

It follows from p.lOH3.1ip that for 77 G (0, 1/4), 

limsups-i/2logEo(p(s)) < -{tt{1 - 21]))^/^. 

s— foo 

This proves the upper bound in Theorem 11.31 for m = 2 because 77 £ (0, 1/4) was arbitrary. 
• Next consider the case ttt, = 3, 4, • • • . By Theorem 1 in [8], we have that 

/ii,e-K,„e"-2(l + o(l)), e;0. 

Hence there exists eo('7) such that, for e < £0(77), 

Ml,. >«me™"'(l-'7)- (3.12) 

By dSH), dSH) and ((XT2)) we have, for any 7/ G (0, 1/4), 

<.min{Tni''V4,eo(»;)} , _, . 

Eo(/5(s)) < / de rm"/2(e77)-™e-'*«'"(i-'')''" ' A U 

1/2/4 

de77i'"/2(e^)-™e-'"""(^-"'^°(")'" '. (3.13) 

min{mi/2/4,eo(r?)} 

The second term in p.l3p is bounded from above by 

m'"/2(?77-l)-^r™(max{4/7ni/2,eo(?/)"^})™"^e-''""(i-'')<^°('''""'. (3.14) 

The first term in (j3.13p is bounded from above by 

de (r7i™/2(g^)-™e-'*'''"(i-'')^'""' A l) 

nOO 

= (l-77)-l/(™-2)(r7i-2)-l(s«;™)-l/(™-2) / d6l6'(3-™)/(™-2)(^-5,-rn/(m-2)g-e^l^^ (3^5^ 

"'0 

where 

K = 77i™/2,7-™(l - 7/)™/(™-2)(sK„0™/("-2). (3.16) 

Let 9k be the unique positive root of 



The integral in the right-hand side of (|3.15p equals 







< (m - 2)0]/""-') + K43-2")/(™-')e-^ 



= (m - 2)0]/(™-') + (?(^-'")/(™-2). (3.18) 

For K > e, we have Ok > 1, and, by (|5T7)) . 

e''^- = A'e-'"/('"-') < K, K > e. (3.19) 

Hence 9k < logK for K > e. It follows from (|3. 13113. 19p that for s -^ oo, 

E0(P(S)) < (1 -r;)-l/("-2)(i^g^)l/(™-2)(^^^^)-l/(rn-2) ^0(.S-l/(™-2)(i^g^)(3-™)/(m-2))^ 

Hence 

/ X l/(m-2) / X l/(Tn-2) 

hmsup -^ Eoipis)) < (l-r;)-V(™-2) "^ 



Let ?7 J, to get the upper bound in Theorem 11.21 

3.2 Lower bound for m > 3 

To prove the lower bound in Theorem 11.21 we use the following inequality in [9]. Let rj e (0, 1/10] and 
(5 e (0, 1/10] be arbitrary, and let, for n G N, 

e„ = (l-r;)", (3.20) 

«„ = (1 - v)K;^'el-"\ (3.21) 

and 

A'„ >e-™(i~25)^ (322) 

The very last inequality of [9] implies that for the sequence (e„) there exists c = c{rj, 5) such that 

Fo[r,„ < (1 - 27/)v„ log A-„] < 4(1 - 77)™. 
Let e (0, 1/4] be arbitrary. There exists N{ri, (5, 0) 6 N such that for n > N{ri, S, (/>), 

n[Te„ < {l-2lj)Vn\0gK,,] <0. 

or 

Po[r,„ > (1 - 277)t;„ logi^„] >l-(j). 

This, together with (jX^IX^ . gives that 

Po[r.„ > Cm^-ie^-" log(e-i)] > 1 - <^, (3.23) 

where C = (1 — 277)(1 — ri)(l — 2S). We now choose n = n{s, if) G Z such that 

(1 - ,7)"-i > (^C(m - 2)-imA.-i^ j > (1 - r,)". (3.24) 

Then n G N and n > N{t], 6, 4>) for all s large enough. By ^^^ and ([5?^ 

e^™ = (1 - r;)"(2-™) > ^-^(m - 2)77.-1^™^. (3.25) 
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On the other hand, by (|3.20p and (|3.24p we have that 



log(e-i) > (m - 2)-i log lC-\m - 2)m"iAc,„^— j . (3.26) 

By (|3.25H3.26|) . 

CmA.-ie^-'" log(e;^i) > s + /»(s), (3.27) 

where 

, , . s , / (ttt, — 2)m^"'^K 

/i(s) = —— log ' 



log s \ log s 

By the definition of n in p.24p and by p.23p and p.27p . we have that for all s sufficiently large, 

Po[Te„ >S + h{s)] >l-0. 

Hence, by the first equality in dSJ]), (13^20)) and ((3?24| . 

Eo(/9(.s + /i(.s))) = / rfePo[r, > s + ;i(s)] 

Jo 



> / dePo[Te > s + h{s)] 
Jo 



> (1 - 0)e„ 

/ , X l/(m-2) 

>(1-0)(1-?/) (^C(m-2)-VK-i^j . (3.28) 

It remains to show that p.28p implies the lower bound in Theorem 11.21 We abbreviate a = s + h{s). 
Since (log logs)/ logs — )■ as s — s- oo, we have that \h{s)\ < s/2 for all s sufficiently large. Hence 
a > s/2 for all such s, and s ^ a — h{s) < g — h{2a). It follows that for all such s. 

/ 1 \ l/(m-2) 

Eo(p(a)) > (1 - 0)(1 - ^) C{m - 2)-^mK-^ '"S'" 



a - /i(2cr 
In particular, it follows that 

l/(m-2) 
I (J ^ 

liminf Eo(/9(cr)) 



oo \ log (7^ 

l/(m-2) 

> (1 -0)(1 -ry) ( C(m-2)"imK„4iminf ■ 



cr-/i(2cr)^ 
(1 - 0)(1 - ry) {C{m 2)-^m^-^)- -'"'^ . (3.29) 

Letting first 010, then i5 J, and finally 77 1 0, we conclude from p.29p that 

/ \ l/(m-2) 

liminfEo(p(a)) -^ ) > ((m - 2)-S«k„i)'/^'""'^ . 

This proves the lower bound in Theorem 11.21 

3.3 Lower bound for m = 2 

To prove the lower bound in Theorem 11.31 we use the following inequality in [10]. Let S G (0, 1/10] be 
arbitrary, fix 7 e (0, 1 — (5) and let 

e„ = 2nT-i. 
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It was shown in |TD] that there exist No{'-f,S) E N such that for all n > No{'-f,S), 

Po[T,„ > ^-^(1 - 7 - Sf{\ognf] >l-5. 
We let n — n{s, 7, (5) G {2, 3, • • • } be such that 

7r-i(l - 7 - Sfilogn)^ >s>TT-\l-"f- S)^{log{n - l)f. (3.30) 

It follows that, for all s sufficiently large and n > No{j,5), 

PoiTe^ >s]>l-S. 
In particular, for all s sufficiently large we have that 

Eo(p(s)) - / dePo[T, > s] > / dePo[T, > s] 

Ja Jo 

(•£„ 

>/ deFo[T,^>s]>en{l-S) = 2n''-\l-S). (3.31) 

Jo 

By the second inequality in (|3.30p . we have that 

n<l + eM'^'^'/'-^-^-^\ (3.32) 

Since 1 < e'^'''^"^^^^'''~^\ we have by dSSUESSl) that 

Eo(p(s)) > 2'^(1 - J)e(''-i)('^^)'''/(i-T-'5). 

Hence 

liinmis-^/^\ogEo{p{s)) > {-/ - 1)tt^/^ /{I - -f - 6) (3.33) 

s— >-oo 

Letting S 10 we obtain from (j3.33|) that 

liminfs-i/2logEo(p(s)) > -tt^i/^ 

s— foo 

This proves the lower bound in Theorem 11.31 
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